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FIELD OF THE INVENTION 

5 

The present invention relates generally to logic 

circuits and, more particularly, to a skew tolerant 

clocking scheme for combinational logic circuits. 

10 BACKGROUND OF THE INVENTION 

FIG.l shows a typical single-phase latch design 
100 including: a sending latch 101; a receiving latch 
103 and combinational logic 105 coupled between sending 

15 latch 101 and receiving latch 103. 

As shown in FIG.l, sending latch 101 includes: 
clock input 115 for receiving a clock signal CLK; first 
D terminal 107 and data signal Dl; second D terminal 
109 and data signal D2 ; first Q terminal 111 and signal 

20 Ql; and second Q terminal 113 and signal Q2 . Likewise, 
receiving latch 103 includes: clock input 125 for 
receiving clock signal CLK; first D terminal 127 and 
data signal Dl * ; second D terminal 12 9 and data signal 
D2 * ; first Q terminal 121 and signal Ql * ; and second Q 

25 terminal 123 and signal Q2 ' . 

Also shown in FIG.l are two paths, max path 131 
and min path 141, through combinational logic 105. 
Those of skill in the art will readily recognize that 
while in FIG.l max path 131 and min path 141 are shown 

30 as independent, in practice max path 131 and min path 
141 are not necessarily independent paths, i.e., max 
path 131 and min path 141 can converge, diverge or 
intersect. However, for simplicity of illustration 
they are shown in FIG.l, and assumed in the following 

35 discussion, to be independent paths. 

When latches are used as synchronization elements, 
for instance when latches are used to separate pipeline 
stages, there are two important timing constraints that 
must be taken into account. The first is the potential 

40 presence of slow-propagating signals, such as signals 
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through max-path 131 in FIG.l, which determines the 
maximum speed at which the system can be clocked. The 
second is the potential presence of fast propagating 
signals, such as signals through min-path 141 in FIG.l 
5 and determines race conditions. 

The max-timing problem can be expressed as: 
1. Given the maximum propagation delay, i.e., max- 
path 131, within a pipeline stage, what is the maximum 
clock frequency the circuit can accommodate? or 

10 2 . Given a fixed clock frequency, what is the 

maximum allowed propagation delay within a stage? 

The min- timing problem, also known as "race 
through" or a "race condition" occurs where the clock 
signal races ahead of the data stream. The min- time 

15 problem typically arises when an early arriving clock 
sends data through a short, or minimal, logic path, 
such as min-path 141 in FIG.l, and this causes the next 
stage to update before the destination clock samples 
the previous data. The same result occurs if the 

20 destination clock is late. The result is data racing 
through two or more stages in a single clock cycle. 
This is a functional, and typically non- recoverable, 
problem. The min-time problem is particularly 
problematic because the min-time problem is not related 

25 to the clock cycle, i.e., is frequency independent and 
therefore, in the prior art, could not be fixed by 
adjusting the clock frequency, as could be done to 
solve the max- time problem. 

FIG. 2 shows the typical single-phase latch design 

30 100 of FIG.l and three clock signals: normal clock 

signal CLK 201 and skewed clock signals CLKe 203 and 
CLKl 205. As shown in FIG. 2 clock, signal CLKe is 
early or "skewed" early with respect to clock signal 
CLK by skew time Tskew 221 and clock signal CLKl is 

35 late or "skewed" late with respect to clock signal CLK 
by skew time Tskew 231. 
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Clock skew has become an ever- increasing problem 
as clock frequencies have continued to increase in 
microprocessor design since the higher the frequency of 
the clock, the larger percentage of the clock cycle is 
5 consumed by a given clock skew. Consequently, clock 
skew plays an important role with respect to the max- 
time and min-time problems discussed above. 

FIG. 3 shows a signal diagram 300 for a typical 
synchronous design when operating as designed and when 

10 operating under conditions of early clock skew. Shown 
is the data signal 311 to be sampled including data, 
packets 313, 315 and 317. It is important to note that 
data stream 311 changes value at points 308, 310, and 
312 such that the data value in data packet 313 can be, 

15 and often is, different form the data value in data 
packet 315 or 317, i.e., the data value changes state 
from data packet 313 to data packet 315 and to data 
packet 317 . 

Also shown in FIG. 3 is clock signal CLK 201, As 

20 is typical in the present state of the art, signal 

diagram 300 is for an "edge triggered" system wherein 
data stream 311 is sampled at the leading edges 324, 
326, and 328 of the clock pulses 323, 325 and 327, 
respectively. Consequently, at time Tl 301, leading 

25 edge 324 of pulse 323 of clock signal CLK 201 causes 
data to be sampled at point 314 of data packet 313 of 
data stream 311. Likewise, at time T2 303, leading 
edge 326 of pulse 325 of clock signal CLK 201 causes 
data to be sampled at point 316 of data packet 315 of 

30 data stream 311. Likewise, at time T3 305, leading 
edge 328 of pulse 327 of clock signal CLK 2 01 causes 
data to be sampled at point 318 of data packet 315 of 
data stream 311. 

As shown in FIG. 3, when the CLK signal is normal, 

35 i.e., clock signal 201, the operation the design is 
correct and in accordance with design goals since 
leading edge 324 of pulse 323 samples or reads data 
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packet 313, leading edge 32 6 of pulse 32 5 samples or 
reads data packet 315, and leading edge 328 of pulse 
327 samples or reads data packet 317. As long as this 
is case, and data stream 311 remains synchronous with 
5 clock signal CLK 201, the system functions correctly, 
and the correct data is sampled at the correct time. 

However, also shown in FIG. 3 is early skewed clock 
signal CLKe 203. In this instance the combination of 
the max-time problem and the early clock skew 350 

10 reduces the maximum clocking frequency in a prior art 

design. As shown in FIG. 3 skewed clock signal CLKe 2 03 
differs from clock signal CLK 201 in that a leading or 
"trigger" edge 354 of clock pulse 353 is displaced or 
"skewed" early, or to the left, with respect to leading 

15 edge 324 of clock "pulse 323 by skew time 350. 

Likewise, a leading "trigger" edge 326 of clock pulse 

355 is displaced or "skewed" to the left with respect 
to leading edge 326 of clock pulse- '32 5 by skew time 
350. Likewise, a leading "trigger" edge 358 of clock 

20 pulse 357 is displaced or "skewed" to the left with 

respect to leading edge 328 of clock pulse 327 by skew 
time 350. 

The max-time problem arises from the fact that 
because of skew time 350, leading edge 354 of clock 

25 pulse 353 of skewed clock signal CLKe 203 causes data 
stream 311 to be sampled at time T4 3 07, and point 364 
of data packet 3 02 instead of time Tl 3 01, and point 
314 of data packet 313. Consequently, data packet 302 
is sampled incorrectly instead of the correct data 

30 packet 313. Therefore, since the value of data packet 
302 can be, and often is, different from the value of 
data packet 313, incorrect data is sampled and used. 

Likewise, because of skew time 3 50, leading edge 

356 of clock pulse 355 of skewed clock signal CLKe 203 
35 causes data stream 311 to be sampled at time T5 3 08, 

and point 3 66 of data packet 313 instead of time T2 
303, and point 316 of data packet 315. Consequently, 
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data packet 313 is sampled incorrectly instead of the 
correct data packet 315. Therefore, since the value of 
data packet 313 can be, and often is, different from 
the value of data packet 315, incorrect data is sampled 
5 and used. 

Finally, because of skew time 350, leading edge 
358 of clock pulse 357 of skewed clock signal CLKe 203 
causes data stream 311 to.be sampled at time T6 309, 
and point 368 of data packet 315 instead of time T3 

10 305, and point 318 of data packet 317. Consequently, 
data packet 315 is sampled incorrectly instead of the 
correct data packet 317. Therefore, since the value of 
data packet 315 can be, and often is, different from 
the value of data packet 317, incorrect data is sampled 

15 and used. 

Those of skill in the art will recognize that a 
similar problem exists for late clock skew such as the 
clock skew represented by clock signal 2 05 in FIG. 2. 
However, in the case represented in FIG. 3, the . late 

20 clock skew would have to be quite large to affect the 
data. However, those of skill in the art will 
recognize that the max-time problem discussed above is 
not strictly limited to early clock skew, that early 
clock skew was shown and discussed for illustrative 

25 purposes only, and late clock skew could also have been 
shown for illustrative purposes with similar effect. 

In the prior art, one solution for the max-time 
problem and clock skew problem was to simply slow down 
the clock signal 2 03 frequency to the point that 

30 uncertainty in the clock arrival did not result in 
circuit failure- Obviously, slowing down the clock 
signal frequency had adverse effects on performance and 
was very undesirable. 

Another prior art solution to the max-time problem 

35 in latch-based designs was to employ "transparent" 
latches between stages. In this prior art solution, 
dual latches were typically employed that were operated 
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"or latched" by complementary clock phases as opposed 
to a clock leading edge. Consequently, the arrival of 
the clock was less critical and, when properly 
employed, a latch-based design could be made fairly 
5 insensitive to the max-time problem. However, as 

discussed below, this prior art solution to the max- 
time time problem failed to address the other major 
problem, the min-time problem, and actually made the 
min-time problem even worse. 

10 One other prior art solution to the max-time 

problem was the use of pulse latches with a very short 
.transparency period determined by the clock pulse - 
Unlike flip-flop designs pulse latch designs required 
only one latch and were relatively clock skew tolerant 

15' for the max-time problem. However, pulse latches are 
extremely prone to the min-time problem discussed below 
because, in addition to the clock skew, the 
transparency period of the pulse latch also needed to 
be accounted for and designed to when determining 

20 potential races. 

The max-time problem- is well know to those of 
skill in the art. Consequently, to avoid detracting 
from the present invention, a more detailed discussion 
of the max-time problem, and the effects of clock skew 

25 on the max-time problem is omitted here. For a more 

detailed discussion of the max-time problem the reader 
is referred to virtually any computer engineering text 
book. For example, "THE COMPUTER ENGINEERING 
HANDBOOK", edited by Vojin G. Oklobdzija, CRC press 

30 2002, ISBN 0-8493-0885-1, see chapter 10.2 "LATCHES AND 
FLIP-FLOPS", authored by the present inventor, pages 
10-35 to 10-52. 

As discussed above, the other major clock skew 
problem, the min-time or "race -through" problem, occurs 

35 where the clock signal races ahead of the data stream 
in a flip-flop based design. The min-time typically 
arises when an early arriving clock sends data through 
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a short, or minimal, logic path, such as min-path 141 
in FIG.l, and this causes the next stage to update 
before the destination clock samples the previous data. 
The same result occurs if, the destination clock is 
5 late. The result is data racing through two or more 
stages in a single clock cycle. As also discussed 
above, the min-time problem is particularly problematic 
because the min-time problem is not related to the 
clock cycle, i.e., is frequency independent , and 

10 therefore, in the prior art, could not be fixed by 
adjusting the clock frequency. 

The min-time problem is well know to those of 
skill in the art. Consequently, to avoid detracting 
from the present invention, a more detailed discussion 

15 of the min-time problem, and the effects of clock skew 
on the min-time problem is omitted here. For a more 
detailed discussion of the min-time problem the' reader 
is referred to virtually any computer engineering text 
book. For example, "THE COMPUTER ENGINEERING 

20 HANDBOOK", edited by Vojin G. Oklobdzija, CRC press 

2002, ISBN 0-8493-0885-1, see chapter 10.2 "LATCHES AND 
FLIP-FLOPS", authored by the present inventor, pages 
10-35 to 10-52. 

One prior art solution to the min-time problem was 

25 to introduce buffer stages in the data stream to slow 
the data stream to the point that the clock could not 
race through. Of course, this is a less than ideal 
solution since it requires additional components and 
the system must be designed to a worst -case scenario. 

30 In addition, as noted above, in the prior art, one 

solution for the max-time problem was to simply slow 
down the clock signal frequency to the point that 
uncertainty in the clock arrival did not result in 
circuit failure. However, in the prior art, the min- 

35 time problem was frequency independent and therefore 
could not be solved by such a simple, if inefficient, 
solution - 



-7- 



P-9539 



In addition, as also noted above, another prior 
art solution to the max-time problem in latch-based 
designs was to employ "transparent" latches between 
stages. In this prior art solution, dual latches were 
5 typically employed that were triggered by opposite 

clock phases. However, the addition of two latches per 
stage simply aggravated the min-time problem by adding 
additional opportunities for introduction of race 
through since race through could happen twice as often, 

10 i.e., once per each clock phase. 

As also discussed above, one other prior art 
solution to the max-time problem was the use of pulse 
latches with a very short transparency period 
determined by the clock pulse. However > pulse latches 

15 are extremely prone to the min-time problem because, in 
addition to the clock skew, the transparency period of 
the pulse latch also needed to be accounted for and 
designed to when determining potential races . 

What is needed is a clocking scheme that is clock 

20 skew tolerant for both max-time and minrtime problems. 

SUMMARY OF THE INVENTION 

25 According to the present invention, a clock skew 

tolerant clocking scheme addresses both the max-time 
and min-time problems by using dual transparent pulsed 
latches operated by complementary phases of the clock 
signal . 

30 According to the present invention, the first 

pulsed latch is triggered by a first pulse derived by 
the leading edge of a clock signal pulse and the second 
pulsed latch is triggered by a second pulse derived 
from the trailing edge of the clock signal. According 

35 to the present invention> the duration or pulse width 
of the first pulse and the second pulse is determined 
by the designer with longer, or larger, pulse widths 
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being more tolerant of the max-time problem and the 
shorter, or smaller, pulse widths being more tolerant 
of the min-time problem. 

In one embodiment of the invention, the pulse 
5 width of the first and second pulses is designed to be 
ten to twenty-five percent of a clock cycle. 

By employing transparent pulse latches, the clock 
skew tolerant clocking scheme of the invention provides 
max-time clock and using the present invention, the 

10 wider the transparent period is made, i.e., the larger 
the pulse width of the first and second pulses, the 
more clock skew max-time problem can be hidden. In 
addition, the wider the transparency period is made, 
the more well known time borrowing techniques can be 

15 employed. However, unlike the prior art latch based 
solutions to the max-time problem discussed above, the 
clock skew tolerant clocking scheme of the invention is 
also tolerant to min-time clocking skew problems as 
well. This is because, unlike prior art solutions, 

20 according to the invention, the transparency periods of 
the dual and complementary pulsed latches do not 
overlap and since the transparency periods of the dual 
and complementary pulsed latches are non- over- lapping, 
there is typically never a transparency period joining 

25 two successive pipeline stages and, therefore, there is 
no opportunity to introduce racing conditions. 

In one embodiment of the invention, the pulse 
width of the first and second pulses is twenty percent 
of the clock cycle. Consequently, to a first order, 

30 the clock skew tolerant clocking scheme of the 

invention can tolerate thirty percent (fifty percent of 
a clock cycle minus the twenty percent pulse width) of 
clock cycle skew without a min-time failure. 

In addition, since, according to the invention, 

35 the first pulsed latch is triggered by a first pulse 

derived by the leading edge of a clock signal pulse and 
the second pulsed latch is triggered by a second pulse 
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derived from the trailing edge of the clock signal, the 
min-time clock skew tolerance can be increased by 
changing the clock frequency since min-time skew 
tolerance, using the clock skew tolerant clocking 
scheme of the invention, is determined by the clock 
cycle time divided by twice the pulse width of either 
the first and second pulses. Consequently, unlike 
prior art schemes where the min-time problem was 
frequency independent, using the clock skew tolerant 
clocking scheme of the invention, both the max-time and 
the min-time problems can be solved by adjusting the 
clock frequency. This feature of the clock skew 
tolerant clocking scheme of the invention is 
particularly advantageous during the system debugging 
phase of the design process since padding and margining 
for min-time is not required using clock skew tolerant 
clocking scheme of the invent ion - 

In addition, in one embodiment of the invention,, 
the first and second pulses are generated locally by 
pulse generators and therefore, in one embodiment of 
the invention, the system remains a single -phase system 
and there is no need to distribute additional signals 
widely. 

It is to be understood that both the foregoing 
general description' and following detailed description 
are intended only to exemplify and explain the 
invention as claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated 
in, and constitute a part of this specification, 
illustrate embodiments of the invention and, together 
with the description, serve to explain the advantages 
and principles of the invention. In the drawings: 

FIG.l shows a typical single-phase latch design; 
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FIG -2 shows the typical single-phase latch design 
of FIG.l and three clock signals, a normal clock signal 
CLK and skewed clock signals CLKe and CLKl . 

5 FIG. 3 shows a signal diagram for a typical 

synchronous data circuit design when operating as 
designed with little or no clock skew and where there 
is a max-time problem that reduces the maximum clocking 
frequency in a flip-flop based design; ■ 

10 

FIG. 4 shows one embodiment of the clock skew 
tolerant clocking scheme of the invention when employed 
with a typical synchronous data circuit design 
operating as designed, with little or no clock skew; 

15 

FIG. 5 shows one embodiment . of the clock skew 
tolerant clocking scheme of the invention when employed 
to solve a max-time problem; 

20 FIG. 6 shows one embodiment of a dual transparent 

pulsed latches operated by complementary phases of the 
clock signal in accordance with one embodiment of the 
invention. 

25 

DETAILED DESCRIPTION 

The invention will now be described in reference 
to the accompanying drawings. The same reference 
30 numbers may be used throughout the drawings and the 
following description to refer to the same or like 
parts . 

According to the present invention, a clock skew 
tolerant clocking scheme (400 in FIG- 4 and 500 in FIG. 
35 5) addresses both the max-time and min-time problem by 
using dual transparent pulsed latches (601, 603 in 
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FIG- 6) operated by complementary phases of the clock 
signal (201 in FIG.s 2 and 4 and 203 in FIG.s 2 and 5) . 

According to the present invention, the first 
pulsed latch (601 in FIG.S) is triggered by a first 
5 pulse (411, 413, and 415 in FIG. 4 and 511, 513 and 515 
in FIG. 5) derived by the leading edge (324, 326, and 
328 in FIG.s 3 and 4 and 354, 356 and 358 in FIG.s 3 
and 5) of the clock signal pulse (323, 325, and 327 in 
FIG.s 3 and 4 and 3 53, 3 55 and 3 57 in FIG.s 3 and 5) 

10 and the second pulsed latch (603 in FIG. 6) is triggered 
by a second pulse (421, 423, and 425 in FIG. 4 and 521, 
523 and 525 in FIG.S) derived from the trailing edge 
(474, 476,. and 478 in FIG. 4 and 574, 576 and 578 in . 
FIG- 5) of the clock signal pulse (323, 325, and 327 in 

15 FIG.s 3 and 4 and 353, 355 and 357 in FIG.s 3 and 5) . 
According to the present invention, the duration or 
pulse width (405 in FIG. 4 and 505 in FIG. 5) of the 
first pulse and the pulse width (4 07 in FIG. 4 and 507 
in FIG. 5) of the second pulse is determined by the 

20 designer with longer or larger pulse widths being more 
tolerant of the max-time problem and the shorter or 
smaller pulse width being more tolerant of the min-time 
problem. In one embodiment of the invention, the pulse 
width of the first and second pulses is designed to be 

25 ten to twenty-five percent of a clock cycle. 

By employing transparent latches, the clock skew 
tolerant clocking scheme of the invention is max-time 
clock skew tolerant and the wider the transparent 
period is made, i.e., the larger the pulse width, the 

30 more clock skew can be hidden. In addition, the wider 
the transparency period is made, the more time 
borrowing techniques can be employed. However, unlike 
the prior art latch based solutions to the max-time 
problem discussed above, the clock skew tolerant 

35 clocking scheme of the invention is also tolerant to 
min-time clocking skew problems as well. This is 
because, unlike prior art solutions, according to the 
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invention, the transparency periods of the dual and 
complementary pulsed latches do not overlap and are 
separated by separation windows (481, 483, and 485 in 
FIG, 4 and 581, 583, and 585 in FIG. 5) . Since the 
5 transparency periods of the dual and complementary 
pulsed latches are non-over-lapping, there is almost 
never a transparency period between two successive 
stages and, therefore, there is no opportunity to 
introduce racing conditions. 

10 In one embodiment of the invention, the pulse 

width of the first and second pulses is twenty percent 
of the clock cycle. Consequently, to a first order, 
the clock skew tolerant clocking scheme of the 
invention can tolerate thirty percent (fifty percent of 

15 a clock cycle minus the twenty percent pulse width) of 
clock cycle skew without a min-time failure. 

In addition, since, according to the invention, 
the first pulsed latch is triggered by a first pulse 
derived by the leading edge of the clock signal pulse 

20 and the second pulsed latch is triggered by a second 
pulse derived from the trailing edge of the clock 
signal, the min-time clock skew tolerance can be 
increased by changing the clock frequency since min- 
time skew tolerance, using the clock skew tolerant 

25 clocking scheme of the invention is determined by the 
clock cycle time' divided by twice the pulse width of 
either the first and second pulses. Consequently, 
unlike prior art schemes where the min-time problem was 
frequency independent, using the clock skew tolerant 

30 clocking scheme of the invention, both the max-time and 
the min-time problems can be solved by adjusting the 
clock frequency. This feature of the clock skew 
tolerant clocking scheme of the invention is 
particularly advantageous during the system debugging 

35 phase of the design process since padding and margining 
for min-time is not required using clock skew tolerant 
clocking scheme of the invention. 
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FIG. 4 shows one embodiment of the clock skew 
tolerant clocking scheme 4 00 of the invention when 
employed with a typical synchronous data circuit design 
operating as designed, with little or no clock skew, 
5 such as the situation depicted in FIG. 3 and discussed 
above . 

Shown again in FIG. 4 is the data stream 311 to be 
sampled including data packets 313, 315 and 317. Once 
again it is important to note that data stream 311 

10 changes at points 308, 310, and 312 such that the data 
value in data packet 313 can be, and often is, 
different form the data value in data packet 315 or 
317, i.e., the data value changes state from data 
packet 313 to data packet 315 and to data packet 317. 

15 Also shown in FIG .4 is clock signal CLK 2 01. As 

is typical in the present state of the art, signal 
diagram 400 is for an "edge triggered" system. 

Also shown in FIG. 4 is first pulse, signal 401 that 
includes first pulses 411, 413, and 415. In accordance 

20 with the present invention, first pulses 411, 413, and 
415 are derived by the leading edges 324, 326 and 328 
of clock pulses 323, 325, and 327 and are used to 
trigger a first pulsed latch (601 in FIG. 6) to provide 
a transparency window equal to the pulse width 4 05 of 

25 first pulses 411, 413, and 415. 

Likewise, according to the invention, a second 
pulse signal 403 includes second pulses 421, 423, and 
425. In accordance with the present invention, second 
pulses 421, 423, and 425 are derived by the trailing 

30 edges 474, 476 and 478 of clock signal pulses 323, 325 
and 327 and are used to trigger a second pulsed latch 
(603 in FIG. 6) to provide a transparency window equal 
to the pulse width 4 07 of second pulses 421, 423, and 
425. 

35 Numerous methods for creating first pulse signal 

4 01 and second pulse signal 4 03 are know to those of 
skill in the art. Consequently, the devices and 
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methods for creating first pulse signal 401 and second 
pulse signal 403 are not discussed in detail herein to 
avoid detracting form the present invention. 

As shown in FIG. 4, the clock skew tolerant 
5 clocking scheme 400 of the invention, including first 
pulse signal 401 and second pulse signal 403, shifts 
the data sampling points from the leading edges 324, 
326 and 328, and the respective data stream points 314, 
316 and 318, to data sampling points 414, 416 and 418. 

10 In addition, the separation windows 481, 483 and 485 
are narrowed from a time equal to the entire pulse 
width of clock pulses 323, 325 and 327,. equal one-half 
a clock cycle, to a time equal to the entire width of 
clock pulses 323, 325 and 327 minus the pulse width 405 

15 of a first pulse 411 and the pulse width 407 of a 
second pulse 421. 

In one embodiment of the invention, first pulse 
width 405 is equal to second pulse width 407. In this 
embodiment, separation windows 4 81, 483 ,and 485 are 

20 ■ equal to one-half a clock cycle minus the pulse width 
405 or 407 of the first or second data. pulse 411 or 
421 . 

According to the present invention, the duration 
or pulse width 405 of first pulses 411, 413 and 415 and 

25 second pulses 421, 423 and 425 is determined by the 

designer, with longer or larger pulse widths being more 
tolerant of the max-time problem and the shorter or 
smaller pulse width being more tolerant of the min-time 
problem. In one embodiment of the invention, the pulse 

30 widths 405, 407 of first and second pulses 411, 413 and 
415 and 421, 423 and 425 are designed to be ten to 
twenty- five percent of a clock cycle. 

As noted above, FIG. 4 shows one embodiment of the 
clock skew tolerant clocking scheme 40 0 of the 

35 invention employed with a typical synchronous data 

circuit design operating as designed, with little or no 
clock skew. Consequently, the effect of the clock skew 
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tolerant clocking scheme 400 of the invention in FIG. 4 
is minimal and the result is simply a narrowing of the 
valid data windows. FIG. 4 is included to show that the 
clock skew tolerant clocking scheme 400 of the 
5 invention can readily be employed with system where 
there is little or no clock skew without interfering 
with normal system operation. However, using clock 
skew tolerant clocking scheme 4 00 of the invention, the 
system is now more tolerate to potential clock skew 

10 when, and if, it arises. 

FIG. 5 shows one embodiment of the clock skew 
tolerant clocking scheme 500 of the invention when 
employed to solve a max-time problem- 
Shown in FIG. 5 is the data stream 311 to be 

15 sampled including data packets 302, 313, 315 and 317. 

Once again it is important to note that data stream 311 

changes at points 308, 310, and 312 such that the data 

value in data packet 313 can be, and often is, r 

different form the data value in data packet 302, data 

20 packet 315 or 317, i.e., the data value changes state *^• 
from data packet 3 02 to data packet 313 to data packet t,*: 
315 and to data packet 317. 

Also shown in FIG. 5 is skewed clock signal CLKe 
203. As discussed above, skewed clock signal CLKe 203 

25 of FIG. 3 and FIG. 5 differs from clock signal CLK 201 of 
FIG. 3 and FIG. 4 in that a leading "trigger" edge 354 of 
clock pulse 353 is displaced or "skewed" early, or to 
the left, with respect to leading edge 324 of clock 
pulse 323 by skew time 350. Likewise, a leading 

30 "trigger" edge 356 of clock pulse 355 is displaced or 
"skewed" to the left with respect to leading edge 326 
of clock pulse 325 by skew time 350. Likewise, a 
leading "trigger" edge 358 of clock pulse 357 is 
displaced or "skewed" to the left with respect to 

35 leading edge 328 of clock pulse 327 by skew time 350. 

As discussed above, the max-time problem arises 
from the fact that because of skew time 350, leading 
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edge 354 of clock pulse 353 of skewed clock signal CLKe 

2 03 would cause data stream 311 to be sampled at point 

3 64 of data packet 3 02, instead of a point, such as 
point 314, in the correct data packet 313. 

5 Consequently, data packet 3 02 would be incorrectly 
sampled instead of the correct data packet 313. 
Therefore, since the value of data packet 313 can be, 
and often is, different from the value of data packet 
3 02, incorrect data would be sampled and used. 

10 As shown in FIG. 5, a similar situation results for 

clock pulse 325 since, because of skew time 350, 
leading edge 356 of clock. pulse 355 of skewed CLKe 203 
would cause data stream 311 to be sampled at point 3 66 
of data packet 313, instead of a point, such as point 

15 316, in the correct data packet 315. Consequently, 

data packet 313 would be sampled instead of the correct 
data packet 315. Therefore, since the value of data 
packet 313 can be, and often is, different from the 
value of data packet 315, incorrect data would be 

20 sampled and used. 

Finally, as also shown in FIG. 5, skew time 350, 
would cause sampling at point 368 of data packet 315 
instead of a point, such as point 318 in the correct 
data packet 317. Consequently, data packet 315 would 

25 be sampled incorrectly instead of the correct data 
packet 317. Therefore, incorrect data would be 
sampled and used. 

However, as also shown in FIG. 5, according to the 
invention, first pulse signal 501, that includes first 

30 pulses 511, 513, and 515,, corrects this max-time 

problem. In accordance with the present invention, 
first pulses 5.11, 513, and 515 are derived by the 
leading edges 354, 356 and 358 of clock signal pulses 
353, 355 and 357 and are used to trigger a first pulsed 

35 latch (601 in FIG. 6) to provide a transparency window 
equal to the pulse width 505 of first pulses 511, 513, 
and 515. 
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Likewise, according to the invention, a second 
pulse signal 503 includes second pulses 521, 523, and 
525. In accordance with the present invention, second 
pulses 521, 523, and 525 are derived by the trailing 
5 edges 574, 576 and 578 of clock signal pulses 353, 355 
and 357 and are used to trigger a second pulsed latch 
(603 in FIG. 6) to provide a transparency window equal 
to the pulse width 507 of second pulses 521, 523, and 
525 . 

10 As shown in FIG. 5, the clock skew tolerant 

clocking scheme 500 of the invention, including first 
pulse signal 501 and second pulse signal 503 shifts the 
data sampling points from data stream points 364, 366 
and 368 to data stream points 314, 316 and 318, 

15 respectively. Consequently, using the clock skew 
tolerant clocking scheme 500 of the invention, skew 
time 350 falls within the. transparency window supplied 
by the pulse width 505 of first pulse 511 and data 

stream 311 is sampled point 314, in the correct data • * 

20 packet 313. Likewise, skew time 350 falls within the 

transparency window supplied by the pulse width 505 of -ru 
first pulse 513 and data stream 311 is sampled at point 
316, in the correct data packet 315. Likewise, skew 
time 350 falls within the transparency window supplied 

25 by the pulse width 505 of first pulse 515 and data 

stream 311 is sampled at point 318 in the correct data 
packet 317. Therefore, using the clock skew tolerant 
clocking scheme 500 of the invention, the max-time 
problem is solved. 

30 In addition, the clock skew tolerant clocking 

scheme 500 of the invention creates separation windows 
581, 583 and 585 between transparency windows and data 
sampling times are changed from time T4 , T5 and T6 to 
times Tl, T2 and T3, respectively. 

35 In one embodiment of the invention, first pulse 

width 505 is equal to second pulse width 507. In this 
embodiment, the separation windows 581, 583 and 585 are 
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equal to one-half a clock cycle minus the pulse width 
(505, 507) of the first or second data pulse. 

According to the present invention, the duration 
or pulse width 505 of first pulses 511, 513 and 515 and 
5 second pulses 521, 523 and 525 is determined by the 
designer, with longer, or larger, pulse widths being 
more tolerant of the max-time problem and the shorter, 
or smaller, pulse widths being more tolerant of the 
min-time problem. In one embodiment of the invention, 

10 the pulse widths 505, 507 of first and second pulses 
511, 513 and 515 and 521, 523 and 525 are designed to 
be ten to twenty- five percent of a clock cycle. 

As discussed above, in the prior art, one solution 
for the max-time problem was to simply slow down the 

15 clock signal frequency to the point that uncertainty in 
the clock arrival did not result in circuit failure - 
Obviously, slowing down the clock signal frequency had 
adverse effects on performance and was yery 
undesirable. As shown above, the clock skew tolerant 

20 clocking scheme 500 of the invention solves the max- 
time problem without the need to slow down the clock 
signal frequency. Consequently, the clock skew 
tolerant clocking scheme 500 of the invention solves 
the max-time problem without adversely effecting system 

25 performance. 

Also recall that another prior art solution to the 
max-time problem in latch-based designs was to employ 
"transparent" latches between stages. However, as also 
discussed below, this prior art solution to the max- 

30 time time problem failed to address the min-time 

problem and potentially made the min-time problem even 
worse. However., as shown in FIG. 5, the clock skew 
tolerant clocking scheme 500 of the invention, 
including first pulse signal 501 and second pulse 

35 signal 503, provides that there is minimal opportunity 
for the first pulses 511, 513, and 515 to overlap with 
their corresponding second pulses 521, 523 and 525 
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since there is always a separation window 581, 583, and 
585, equal to one-half a clock cycle minus the pulse 
width of a first pulse between the trailing edge of a 
first pulse 511, 513 and 515 and the leading edge of a 
5 corresponding second pulse 521, 523 and 52 5, 

respectively. Consequently, using the clock skew 
tolerant clocking scheme 500 of the invention there is 
minimal opportunity for the min-time problem to present 
itself, i.e., using the clock skew tolerant clocking 

10 scheme 500 of the invention, the min-time problem can 
only present it self if the clock skew exceeds the 
separation windows 581, 583, 585, equal to one-half a 
clock cycle minus the pulse width of the first pulse 
505. This would be an extreme and very rare level of 

15 skew. 

In addition, even in the rare circumstance where 
there was such an extreme skew present, using the clock 
skew tolerant clocking scheme 500 of the invention 
including first pulse signal 501 and second pulse 

20 signal 503, the min-time problem can, unlike in the 

prior art, be solved by simply . slowing down the clock 
signal frequency since this will increase the 
separation windows 581, 583 and 585. 

FIG. 6 shows one embodiment of dual transparent 

25 pulsed latches (601 and 603) operated by complementary 
phases of the clock signal in accordance with one 
embodiment "of the invention. As shown in FIG. 6, in one 
embodiment of the invention, a first pulse latch 601 
includes a first pulse generator 602 for producing a 

30 first pulse, such as first pulses 411, 413 and 415 in 
FIG. 4 and 511, 513 and 515 in FIG. 5, derived from the 
rising edge of a clock pulse. Also shown in FIG. 6 is 
a second pulse latch 603 including a second pulse 
generator 604 for producing a second pulse, such as 

35 second pulses 421, 423 and 425 in FIG. 4 and 521, 523 
and 525 in FIG. 5, derived from the trailing edge of a 
clock pulse. Logic block 611 is coupled between pulse 
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latches 601 and 603. Likewise, logic block 613 is 
coupled between second pulse latch 603 and third pulse 
latch 605. According to one embodiment of the 
invention, third pulse latch 605, like first pulse 
5 latch 601, includes a first pulse generator 606 for 

producing a first pulse, such as first pulses 411, 413 
and 415 in FIG. 4 and 511, 513 and 515 in FIG. 5, derived 
from the rising edge of a clock pulse. 

Pulse latches and their operation are well known 

10 to those of skill in the art. Consequently, the 

structure and methods of pulse latches is not discussed 
in more detail herein to avoid detracting from the 
present invention. For a more detailed discussion of 
pulse latches the reader is referred to virtually any 

15 computer engineering text book. For example, "THE 
COMPUTER ENGINEERING HANDBOOK", edited by Vo j in G. 
Oklobdzija, CRC press 2002, ISBN 0-8493-0885-1, see 
chapter 10.2 "LATCHES AND FLIP-FLOPS", authored by the 
present inventor, pages 10-35 to 10-52. 

20 As shown in FIG. 6, in one embodiment of the 

invention, the first and second pulses are generated 
locally by pulse generators 602,. 604 and 606 and 
therefore, in one embodiment of the invention, the 
system remains a single -phase system and there is no . 

25 need to distribute additional signals widely. 

As discussed above, according to the present 
invention, a clock skew tolerant clocking scheme 
addresses both the max- time and min-time problem by 
using dual transparent pulsed latches operated by 

30 complementary phases of the clock signal . According to 
the present invention, a first pulsed latch is 
triggered by a first pulse derived by the leading edge 
of the clock signal pulse and the second pulsed latch 
is triggered by a second pulse derived from the 

35 trailing edge of the clock signal . According to the 

present invention, the duration, or pulse width, of the 
first pulse and the second pulse is determined by the 
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designer with longer, or larger, pulse widths being 
more tolerant of the max-time problem and shorter, or 
smaller, pulse widths being more tolerant of the min- 
time problem, 

5 By employing transparent pulse latches, the clock 

skew tolerant clocking scheme of the invention is max- 
time clock skew tolerant and the wider the transparent 
period is made, i.e., the larger the pulse width, the 
more clock skew can be hidden. In addition, the wider 

10 the transparency period is made, the more time 
borrowing techniques can. be employed. 

Unlike the prior art latch-based solutions to the 
max-time problem discussed above, the clock skew 
tolerant clocking scheme of the invention is also 

15 tolerant to min-time clocking skew problems as well- 

This is because, unlike prior art solutions, according 
to the invention, the transparency periods of the dual 
and complementary pulsed latches are always separated 
by a separation window and do not overlap and since the 

20 transparency periods of the dual- and complementary 
pulsed latches are non-over- lapping, there is almost 
never a transparency period between two successive 
stages and, therefore, there is no opportunity to 
introduce racing conditions. 

25 In one embodiment of the invention, the pulse 

width of the first and second pulses is twenty percent 
of the clock cycle. Consequently, to a first order, 
the clock skew tolerant clocking scheme of the 
invention can tolerate thirty percent (fifty percent of 

30 a clock cycle minus the twenty percent pulse width) of 
clock cycle skew without a min-time failure . 

In addition, since, according to the invention, 
the first pulsed latch is: triggered by a first pulse 
derived by the leading edge of the clock signal pulse 

35 and the second pulsed latch is triggered by a second 
pulse derived from the trailing edge of the clock 
signal, the min-time clock skew tolerance can be 
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increased by changing the clock frequency since min- 
time skew tolerance, using the clock skew tolerant 
clocking scheme of the invention is determined by the 
clock cycle time divided by twice the pulse width of 
5 either the first and second pulses. Consequently, 

unlike prior art schemes where the min-time problem was 
frequency independent, using the clock skew tolerant 
clocking scheme of the invention, both the max- time and 
the min-time problems can be solved by adjusting the 

10 clock frequency. This feature of the clock skew 
tolerant clocking scheme of the invention is 
particularly advantageous during the system debugging 
phase of the design process since padding and" margining 
for min-time is not required using clock skew tolerant 

15 clocking scheme of the invention. 

In addition, in one embodiment of the invention, 
the first and second pulses are generated locally by 
pulse generators and therefore, in one embodiment of 
the invention, the system remains a single-phase system 

20 and there is no need to distribute additional signals 
widely. 

The foregoing description of an implementation of 
the invention has been presented for purposes of 
illustration and description only, and therefore is not 
25 exhaustive and does not limit the invention to the 

precise form disclosed. Modifications and variations 
are possible in light of the above teachings or may be 
acquired from practicing the invention. 

Consequently, the scope of the invention is 
30 defined by the claims and their equivalents. 
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